Articles tagged with Dynamic Programming
- Cherry Pickup II - Clear concise 2D DP, published 2024-02-11
- Partition Array for Maximum Sum - Top down and bottom up DP, published 2024-02-03
- Out of Boundary Paths - DFS + Recursive Memoization, published 2024-01-26
- Minimum Difficulty of a Job Schedule - Simple concise code for top-down DP with intuition, published 2023-12-30
- Count Vowels Permutation - Simple DP, published 2023-10-28
- Longest Palindromic Substring - Boolean DP, published 2023-10-27
- Binary Trees With Factors - DP on sorted array, published 2023-10-26
- Constrained Subsequence Sum - Sliding window DP with heap, published 2023-10-21
- Parallel Courses III - Process in topological order, published 2023-10-20
- Parallel Courses II - DFS + DP + Bitmasking, published 2023-10-20
- Maximum Number of Jumps to Reach the Last Index - DP based solution, published 2023-07-10
- Unique Binary Search Trees II - Recursion and memoization DP, published 2023-06-20
- Special Permutations - DP with bitmask, published 2023-06-20
- Unique Paths II - Top down and bottom up DP, published 2023-06-09
- Extra Characters in a String - Top-down and Bottom-up DP, published 2023-05-29
- Combination Sum IV - DFS Recursive Memoization, published 2023-05-20
- Maximum Number of Moves in a Grid - DFS + BFS + DP solutions, published 2023-05-17
- Count Ways To Build Good Strings - Top-down and bottom-up DP with intuition, published 2023-05-13
- Solving Questions With Brainpower - Top-down and bottom-up DP with intuition, published 2023-05-12
- Regular Expression Matching - Recursion and memoization, published 2023-05-10
- Minimize the Total Price of the Trips - DFS + DP solution with explanation, published 2023-04-27
- Restore The Array - Step-by-step recursive memoization, published 2023-04-26
- Profitable Schemes - Memoization step by step, published 2023-04-24
- Minimum Additions to Make Valid String - Multiple solutions explained, published 2023-04-18
- Maximum Value of K Coins From Piles - Bottom-up DP explained, published 2023-04-15
- Longest Palindromic Subsequence - Bottom-up DP explained, published 2023-04-14
- Longest Palindromic Subsequence - Bottom-up + Top-down DP explained, published 2023-04-14
- As Far from Land as Possible - Multi Source BFS, published 2023-02-10
- Word Break II - Word Break extension (DP), published 2023-01-27
- Concatenated Words - Word Break extension (DP), published 2023-01-27
- Sum of Subarray Minimums - Monotonic Stack + DP, published 2023-01-06
- Paths in Matrix Whose Sum Is Divisible by K - 3D DP table, published 2022-11-30
- Maximum Profit in Job Scheduling - [Explained + Example] DP (Knapsack)+ OOP Faster than 97%, published 2022-11-26
- Where Will the Ball Fall - Just play the game!, published 2022-11-01
- Unique Binary Search Trees - [100%] Easy DP, published 2022-10-25
- Palindromic Substrings - C++ DP with explanation, published 2022-10-25
- Minimum Path Sum - Easy O(m*n), published 2022-10-25
- Word Break - Easy Concise DP, published 2022-10-21
- Longest Increasing Subsequence - Two DP solutions, published 2022-10-04
- Largest Divisible Subset - DP faster than 95%, published 2022-10-04
- Number of Dice Rolls With Target Sum - Easy DP with examples, published 2022-10-03
- Minimum Time to Make Rope Colorful - Easy approach O(N) solution based on RLE, published 2022-10-03
- Decode Ways - DP Easy Way, published 2022-10-01
- Shortest Common Supersequence - DP LCS variations, published 2022-09-27
- Push Dominoes - Nearest domino on each side, published 2022-09-27
- Non-overlapping Intervals - Greedy cpp+python, published 2022-06-17
- Longest String Chain - Very Easy Hashmap solution + Analysis, published 2022-06-15
- Delete Operation for Two Strings - Edit Distance + LCS DP solutions, published 2022-06-14
- Count Sorted Vowel Strings - DP solution, published 2022-05-12
- Trapping Rain Water - Easy method, published 2022-04-16
- Delete and Earn - House Robber, published 2022-03-05
- Arithmetic Slices - Faster than 100% C++ solutions and also very easy to understand, published 2022-03-03
- Minimum Falling Path Sum - DP Solution very straightforward | Seam Carving, published 2022-02-06
- House Robber III - Recursion+Memoization [cpp] Explained with intuitions step-wise, published 2022-01-07